Global Convergence of Algorithms Under Constant Rank Conditions for Nonlinear Second-Order Cone Programming
نویسندگان
چکیده
In Andreani et al. (Weak notions of nondegeneracy in nonlinear semidefinite programming, 2020), the classical notion (or transversality) and Robinson’s constraint qualification have been revisited context programming exploiting structure problem, namely its eigendecomposition. This allows formulating conditions equivalently terms (positive) linear independence significantly smaller sets vectors. this paper, we extend these ideas to second-order cone programming. For instance, for an m-dimensional cone, instead stating at vertex as m derivative vectors, do it several statements 2 embedding into formulation and, by extension, well. point view is shown be crucial defining weaker qualifications such constant rank positive dependence condition. Also, are sufficient guaranteeing global convergence algorithms, while still implying metric subregularity without requiring boundedness set Lagrange multipliers.
منابع مشابه
Nonsingularity Conditions for FB System of Reformulating Nonlinear Second-Order Cone Programming
and Applied Analysis 3 x ∈ R. For each x = (x1, x2) ∈ R × R , we define the associated arrow matrix by Lx := [ x1 x T 2 x2 x1I ] . (14) Then it is easy to verify that Lxy = x ∘ y for any x, y ∈ R . Recall that each x = (x1, x2) ∈ R × R n−1 admits a spectral factorization, associated withK, of the form x = λ1 (x) u (1) x + λ2 (x) u (2) x , (15) where λ1(x), λ2(x) ∈ R and u (1) x , u (2) x ∈ R n ...
متن کاملSecond-order cone programming
Second-order cone programming (SOCP) problems are convex optimization problems in which a linear function is minimized over the intersection of an affine linear manifold with the Cartesian product of second-order (Lorentz) cones. Linear programs, convex quadratic programs and quadratically constrained convex quadratic programs can all be formulated as SOCP problems, as can many other problems t...
متن کاملNonsingularity conditions for FB system of reformulating nonlinear second - order cone programming 1
This paper is a counterpart of [2]. Specifically, for a locally optimal solution to the nonlinear second-order cone programming (SOCP), under Robinson’s constraint qualification, we establish the equivalence among the following three conditions: the nonsingularity of Clarke’s Jacobian of Fischer-Burmeister (FB) nonsmooth system for the Karush-Kuhn-Tucker conditions, the strong second-order suff...
متن کامل00 a o < CONVERGENCE CONDITIONS FOR NONLINEAR PROGRAMMING ALGORITHMS
Conditions which are necessary and sufficient for convergence of a nonlinear programming algorithm are stated. It is also shown that the convergence conditions can be easily applied to most programming algorithms. As examples, algorithms by Arrow, Hurwlcz and Uzawa; Cauchy; Frank and Wolfe; and Newton-Raphson are proven to converge by direct application of the convergence conditions. Also the T...
متن کاملWaveform Design using Second Order Cone Programming in Radar Systems
Transmit waveform design is one of the most important problems in active sensing and communication systems. This problem, due to the complexity and non-convexity, has been always the main topic of many papers for the decades. However, still an optimal solution which guarantees a global minimum for this multi-variable optimization problem is not found. In this paper, we propose an attracting met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2022
ISSN: ['0022-3239', '1573-2878']
DOI: https://doi.org/10.1007/s10957-022-02056-5